/*
 * @lc app=leetcode.cn id=14 lang=javascript
 *
 * [14] 最长公共前缀
 */

// @lc code=start
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
  let result = "",
    maxStr = strs[0]; // 数组第一位
  // 原数组应该去掉最长字符串，因为都是最长字符串循环出来的
  strs.splice(strs.indexOf(maxStr), 1);
  for (let i = 1; i <= maxStr.length; i++) {
    let str = maxStr.slice(0, i),
      isFlag = true;
    for (let val of strs) {
      if (val.slice(0, i) !== str) isFlag = false;
    }
    result = isFlag && str.length > result.length ? str : result;
  }
  return result;
};
// @lc code=end

